The difficulty of schema conformance problems

نویسنده

  • Robert C. Lyons
چکیده

This paper examines the difficulty of the schema conformance problem for the following XML schema languages: • DTD • RELAX NG with W3C XML Schema Datatypes • Schematron • W3C XML Schema • Namespace Routing Language The schema conformance problem is defined as follows: Given a schema, is there an XML document that conforms to the schema? For these five XML schema languages, the schema conformance problem is intractable (ranging from NP-HARD to undecidable). The difficulty of schema conformance problems Table of

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generate Xml Instance From Schema Tool

The CAM toolkit also automates the tasks of generating supporting artifacts such as XML Schema, JAXB data bindings and test XML instances generation. With the desired XML document opened in the active editor tab, choose Tools / XML Actions / Generate XSD Schema from XML File on the main menu. During the Build and Validate Phase, the XML schema documents that will define the exchange XML instanc...

متن کامل

Efficient Schema-Based Revalidation of XML

As XML schemas evolve over time or as applications are integrated, it is sometimes necessary to validate an XML document known to conform to one schema with respect to another schema. More generally, XML documents known to conform to a schema may be modified, and then, require validation with respect to another schema. Recently, solutions have been proposed for incremental validation of XML doc...

متن کامل

A Policy Validation Framework for Enterprise Authorization Specification

The validation of enterprise authorization specification for conformance to enterprise security policies requires an out-of-band framework in many situations since the enforcing access control mechanism does not provide this feature. In this paper we describe one such framework. The framework uses XML to encode the enterprise authorization specification, XML Schema to specify the underlying acc...

متن کامل

The Effectiveness of Schema Therapy on Academic Buoyancy and Academic Burnout of Medical Students

Background and Aims: Medical students due to the difficulty of the lessons and future job sensitivity need to academic buoyancy and sometimes experiencing academic burnout. As a result, the aim of this research was determine the effectiveness of schema therapy on academic buoyancy and academic burnout of medical students. Methods: This research was a semi-experimental with a pre-test and post-t...

متن کامل

Validata: An Online Tool for Testing RDF Data Conformance

Validata is an online web application for validating an RDF document against a set of constraints. This is useful for data exchange applications or ensuring conformance of an RDF dataset against a community agreed standard. Constraints are expressed as a Shape Expression (ShEx) schema. Validata extends the ShEx functionality to support multiple requirement levels. Validata can be repurposed for...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2003